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Abstract. With the idea of an eventual classification of 3-bridge links, we 
^T\ • define a very nice class of 3-balls (called butterflies) with faces identified by 

pairs, such that the identification space is S 3 , and the image of a prefered set 

of edges is a link. Several examples are given. We prove that every link can 

pH , be represented in this way (butterfly representation). We define the butter- 

^H i fly number of a link, and we show that the butterfly number and the bridge 

. ' number of a link coincide. This is done by defining a move on the butterfly di- 

C^ ' agram. We give an example of two different butterflies with minimal butterfly 

number representing the knot 820- This raises the problem of finding a set of 
moves on a butterfly diagram connecting diagrams representing the same link. 
This is left as an open problem. 
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1. Introduction 

o. 

CnI ■ The beautiful classification of 2-bridge links by rational numbers has not yet 

~S^. ' been generalized to 3-bridge links. One of the goals of this paper is to introduce a 

tool that eventually might lead to a generalization of this classification. 

CN| ' It is well known [19 that every closed, orientable 3- manifold can be obtained 

by pasting pairs of faces of a polygonization of the boundary S 2 of a closed 3-cell 
B 3 . 

Thurston's construction of the borromean rings, |24) and [25] . is a nice example 

r\ ' that we generalize for all links in this paper, Fig. [TJ In this example we notice that 

the cube is actually a closed 3-cell B 3 , with twelve faces on its boundary that are 
identified by reflections along some axes (double arrows). Moreover, pasting the 
faces of the cube we obtain S 3 and the set of axes become the borromean rings. 

These reflections resemble the way a butterfly closes its wings, and we will say 
that the borromean rings have a 6-butterfly representation, and the six faces of the 
real cube are the six butterflies involved. 

Similarly to the borromean rings, the 2-bridge knots or rational links p/q can be 
obtained by pasting the northern and southern hemispheres of S 2 with themselves 
by reflections through half meridians separated apart 2irq/p. For instance, Fig. [22] 
depicts this construction for p/q = 3/1, the trefoil knot. As in Thurston's example, 
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Figure 1. Borromean rings. 



S 3 is obtained by pasting the faces. We say that the rational link p/q has a 2- 
butterfly representation, and the northern and southern hemispheres of S 2 are the 
two butterflies involved. 

This butterfly representation of p/q has two main advantages. First, it is a 
pure 2-dimensional diagram, and secondly, it exhibits directly the rational number 
p/q that classifies the knot or link. 

With these two properties in mind, we wondered if all knots and links have a 
similar structure, allowing two or more butterflies on the boundary S 2 of B 3 . One 
such structure with three butterflies is depicted in Fig. [5p. 

It turns out that every knot or link admits such a representation. We prove 
this fact here. In Sections |4] and [5] we give algorithms to pass back and forth from 
a link to a butterfly representation of it. 

We define accordingly the butterfly number of a knot or link and we prove that 
it coincides with its bridge number (Section [7]) . To obtain this last result we need 
to reduce the number of butterflies of a particular butterfly representation of a link. 
This involves the definition of a move that does precisely this. See Section [6] 

As each m-bridge link diagram has an m-butterfly representation, a natural 
question arises: Is it possible to associate a set of rational numbers to describe this 
butterfly! In the case m = 3 this assignation can, in fact, be made |11) . where a 
triple of rational numbers is associated to each 3-butterfly. In this paper we show 
some examples of 3-butterflies and its corresponding set of rational numbers. 

We give many examples and in particular two different 3-butterfly representa- 
tions of the same knot 820- This raises the problem of relating 3-butterfly repre- 
sentations by a set of potential moves. This is left as an open problem. Using the 
concept of 3-butterfly, we hope to obtain a classification of 3-bridge links, similar 
to the Schubert classification of 2-bridge links. 

In Section [2] we present a technical definition of an m-butterfly even though in 
the rest of the paper, for simplicity, we speak more intuitively about m-butterflies. 

In the last decade, Kauffman [13] has been developing the theory of virtual 
knots. This theory has several applications. The technical definition of an m- 
butterfly is used intensively in [12] where we prove that any virtual knot also 
admits a representation by a generalized (n, (;)-butterfly, that is a handlebody of 
genus g with 2n faces on its boundary that are identified by reflections along some 
axis. 
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As we have remarked above, pasting the faces of an m-butterfly gives the 3- 
sphere S 3 . Section [3] is devoted to showing this fact. In general, this result is not 
true for generalized (n, g)-butterfiies that represent virtual knots. 

2. Butterflies: Definitions and Examples 

Intuitively, an m-butterfly is a 3-ball B 3 with m > polygonal faces on its 
boundary S 2 = <9B 3 , such that each face P is subdivided by an arc tp in two 
subfaces (that have the same number of vertices) that are identified by a "reflection" 
along this arc tp. 

In order to formalize this concept, we give some technical definitions. 

Let R be a connected graph embedded in S 2 — <9B 3 , where B 3 is a closed 3-cell, 
so that S 2 — R is a disjoint union of open 2-cells. For our purposes we assume that 
B 3 is the half ball x 2 +y 2 + z 2 < r 2 : z < 0, and that the graph R and later the graph 
RUT, when T has been defined, is contained in the planar part of B 3 ,R 2 x {0}. 
The edges in R and in T are simple arcs. However, by [4], for any such graph RUT 
there is an autohomeomorphism of S" 2 such that the images of the edges are straight 
planar line segments. We shall assume, in the proofs of theorems that follow, but 
not in the drawn figures, that the edges oi RUT are straight planar line segments. 
We denote each open 2-cell generically by P. We would like to parameterize each 
2-cell P. 

For any n £ N, let P?. n be the regular polygon that is the closed convex hull of 
the 2n th roots of unity. We define a parameterization of P to be a function / from 
P2n to the closure P of P, with the following properties: 

a) The restriction of / to interior P-m is a homeomorphism from interior Pi n 
to P. 

b) The restriction of / to an edge of Pi n is a piecewise linear homeomorphism 
from that edge to an edge in the graph R. 

c) / as a map from the edges of dP2n to the edges of dP is at most 2 to I. 
The existence of a parameterization of P places restrictions on P and on R. 

We will assume that R is such that each P has a parameterization / : P-m -^ P, 
and we fix a parameterization fp for each P. 

Complex conjugation, z — > ~z, restricted to P2n or to boundary of P2 n defines 
an involution and an equivalence relation on the edges and vertices of P2m and 
this in turn, induces an equivalence relation on the edges and vertices of P, and 
on the points of P as well. That is to say for A and B points of P, A ~ B if 
fp 1 (A) = fp 1 (B) or fp 1 (A) = fp 1 (B), where fp 1 (B) = {z/z G fp 1 (B)} . 

The equivalence relation on the edges and vertices of each P induces an equiv- 
alence relation on the graph R. That is x ~ y if and only if there exists a finite 
sequence x = X\, ■ • ■ ,xi = y with X{ ~ aJj+i for % = 1, • • • , I — 1. Equivalence classes 
of points of P contain two points except for those points in / ([— 1, 1]) where there 
is only one point. Note that if a; is a vertex of R, its complete class under the 
equivalence relation ~ is composed entirely of vertices. 

Figures [5] and [3] illustrate two different parameterizations. In Fig. [5] we have 
/(I) - /(5) and /(2) = /(4); and in Fig. [3]we have / (0) = / (6) , / (1) = / (5) and 
/(2) = /(4). 

Each P2n contains the line segment [—1,1] which is the fixed point set of com- 
plex conjugation restricted to P2n- The image of this line segment / p ([— 1,1]) is 
called the trunk t. A pair (P, t) will be called a butterfly with trunk t. The wings W 
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FIGURE 2. / parameterizes a pair (P,i). 
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Figure 3. / parametrizes a 1-butterfl.y. 



and W' are just fp (P2„ PI upper half plane) and fp [Pi n fl lower half plane) and 
WOW' — t. Each time that we consider a trunk t we are implicitly considering the 
equivalence relation described above. We denote by T the collection of all trunks 
t (over all P). Notice that the boundaries of the n butterflies form a graph R on 
S 2 = <9B 3 . As before, (See |4]), we can assume the edges in the graph R U T as 
straight line segments. 

Let us denote by M(R,T) the space B 3 / ~ with the topology of the identifi- 
cation map p : B 3 -> M(R, T). 

As in Thurston's example, we would like that the image of T,p(T), became a 
knot or link. In order to guarantee this fact, we distinguish three types of vertices 
on R. 

A member of R n T will be called an A-vertex. A member of p^ 1 (p(v)) , 
d GfiflT, which is not an A-vertex will be called an E -vertex. A vertex of R which 
is not an A-vertex nor an E- vertex will be called a B-vertex iff p~ x (p (v)) contains 
at least one non-bivalent vertex of R. 

We do not give an explicit name for those vertices that are neither A, B nor 
.©-vertices. Of course it is possible to construct 3-balls with polygonal faces on 
their boundaries with those kind of vertices but for our purposes (we want to 
represent knots or links) it is enough to consider graphs without them. There are 
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also interesting examples in which there are E- vertices that are not bivalent, as the 
one shown in Fig. |4j but for our purpose we do not consider them as m-butterflies. 
In further research we will consider some generalization of our construction. 




Figure 4. In this poligonization, the vertices marked with ♦ are 
trivalent B-vertices of R. 

With these definitions we formalize our intuitive definition of m-buttcrfiy, given 
at the beginning of this section. 

Definition 1. For m > 1, an m-butterfly is a 3-ball B 3 with m butterflies 
(P,t) on its boundary S 2 = <9B 3 , such that (i) the graph R has only A-vertices, 
E-vertices and B -vertices; (ii) the A- and E-vertices are bivalent in R, and (Hi) T 
has m components. 

Moreover, an m-butterfly can be represented by a planar graph (or by an m- 
butterfly diagram), denoted by a pair (R,T) , such that conditions (i), (ii), and (hi) 
are satisfied. The m-butterfly represented by the diagram (R, T) is also denoted 

by (R,T). 

Example 1. Figure [5| depicts three different butterfly diagrams. Fig\$> rep- 
resents a 3-butterfly. The full equivalence class of the two trivalent vertices and 
oo on it are B-vertices. Fig. \3p, shows a 2-butterfly that has only A or E-vertices, 
while the 1-butterfly given in\5jp has only two A-vertices and three B-vertices. 

In the examples of Fig. [3] we will assume that B 3 is the closed 3-cell that lies 
over the paper in R 3 + oo. The members of T will be displayed as thick lines. The 
.B-vertices are depicted by *. See[5jD and c. The other vertices of the diagram are 
either boundaries of members of T (A-vertices) or B-vertices. 



3. The Quotient Space M(R,T) is S 3 

In this section we are going to prove that under our definitions, the space 
M(R,T) is S 3 and that the image of T under the identification map p is a knot 
(or link). So we are sure to obtain a knot (or link) inside S 3 when we make the 
identifications by the equivalence relation. 

Theorem 1. For any m-butterfly (R,T), the space M (R,T) is homeomorphic 
to S 3 andp(T) is a knot or a link, where p : B 3 — > M(R,T) is the identification 
map. 
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Figure 5. Representing butterflies with planar graphs. 



PROOF. Set M = M (R, T) for shortness. Let R* = p(R), T* = p(T) and V* = 
p(V), where V is the set of vertices of R. Let U(V*) be a regular neighbourhood 
of V* in the space M — M (R,T) . Then U(V*) is a disjoint union of regular 
neighbourhoods (we choose U(V*) as small as we need) of the vertices of V* . Let 
v* E V* be one of these vertices. Of course any regular neighbourhood of v* is the 
cone over an orientable surface £„» . 

Claim 1: The surface £„* is connected. 

Proof: Consider the subset p~ x (v*) of the set V. Let v E p^ 1 (v*) . A regular 
neighbourhood of v in B 3 is a cone from v over a 2-disk A„ properly embedded in 
B 3 . Denote this cone by C (v, A v ) . It is possible to select the regular neighbourhood 
of members of p _1 (v*) so that 

Now, if V\,V2 S p 1 (v*) then v% ~ V2, so there exits a finite sequence of vertices of 
p^ 1 («*) say u\ — vi,U2, ■ • ■ ,Uk — V2 such that m ~ Uj+i, i = 1, • • • , fc — 1. If we 
assume that Ui,Ui-\-\ belong to some P, where (P, t) is the corresponding butterfly, 
then the boundary of A Ui D P and A Ui+1 n P are also identified and it follows that 
p (A„J Up (A„ i+1 ) is a connected set. From this, the claim follows easily. 

We continue with the proof of the theorem. The closure of M \ U (V*) is 
clearly a compact, connected 3-manifold M* with boundary dM* = {J v , eV ,^ v *- 
The closure in M * of the set R* \U {V*) (resp. T* \U {V*)) is a set of disjoint, 
properly embedded arcs in M* that will be denoted by R** (resp. T**). 

Now drill from M* a regular neighbourhood U(R**) U U (T**) of P** U T** 
and take the closure M** of the result. Then M** is the image under p of the 
ball C = B 3 \ U (R U T) , where U (RUT) is a suitable regular neighbourhood of 

PUP. The set <9B 3 \ U (R U T) is a system iWx, W[, ■■■ , W m , W m \ of 2m disks 

in dC. Here Wi,W i are contained in the wings Wi,W i of the butterfly Pi with 
trunk ti and p identifies Wi,W i . Thus M** is a handlebody. Therefore M — 
M** UU(T**) U U{R**) U 17(V*). The set U (T**) is a set of m 2-handles that 
are attached to the handlebody M**. The attaching spheres for these 2-handles 

are meridians /Ui, • • • , \x m of p (t\) , • ■ • ,p (t m ). Then /i^ cuts p {Wi) — PyW.A 

transversely in just one point. Therefore M ** U U (T**) is a 3-ball C 3 . Thus 

M = C 3 UU(R**)UU(V*). 
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Since U(R**) are 2-handles attached to C 3 it follows that C 3 UP(P**) is a punctured 
3-ball. Since the boundary of C 3 U U(R**) and U(V*) coincide, it follows that 
dUiV*) is a disjoint union of spheres. From the above claim, it follows that U(V*) 
is a disjoint union of cones over spheres. That is, U(V*) is a disjoint union of balls. 
Then M is homeomorphic to S 3 . 

To prove that p (T) is a knot or a link, it is enough to show that p~ l (p(v )), for 
every ^4-vertex v, contains exactly two A-vertices. To prove this we construct the 
following graph T. 

Assume that the 3-cell B 3 is the upper half space R+ of R 3 + oo, and that the 
graph R lies in its boundary R 2 x {0} . 

Let (P, t) be a butterfly of (R, T) and let fp : P^k — > P be its fixed parame- 
terization. Let W\,W2,- ■ ■ ,W2r be the vertices of Pik and let Vj = fp(vjj) be the 
vertices oidP. For a vertex Wj = cos(kir/r)±ism(kw/r), k = 1, 2, ...,r— 1, let L{wj) 
be the open vertical line segment (cos(fc7r/r) + i sin(fc7r/r), cos(kir/r) — i sin(fc7r/r)). 
For each A- vertex in dP not in <9i and each E- vertex Vj = fp(wj) in dP, take the 
arc Q Vj = f p (L(wj)). 

Denote by T the union of all possible Q v 's for any v E R that is an A- or 
E- vertex. 
Claim 2: T is a disjoint union of arcs bounded by A-vertices. 

Proof: (1) Noting that if v is an A- vertex then any other vertex, related to 
it, is an A- or E- vertex and it follows that the vertices of T are all A- or E- vertices. 

(2) Since by definition the A-vertices are bivalent in R and they are end points 
of some trunk it follows that they are monovalent vertices of T. 

(3) Since by definition the P-vertices are bivalent in R and they are not end 
points of a trunk it follows that they are bivalent vertices of T. 

Thus, each component of the graph T is linear and it is bounded by two A 
vertices. 

To finish the proof of the theorem we observe that if Tq is a component of T, 
the set of vertices of Tq form a complete equivalence class under ~ . Therefore, 
p^ 1 (p{v)) for every v4-vertex v contains exactly two A-vertices. Hence the graph 
p (T) is a knot or a link. □ 

Definition 2. The knot or link p(T) defined by the m-butterfly (R,T) will be 
denoted by L(R, T), and we say that L(R, T) has the butterfly representation (P, T) 
with butterfly number m, or that the m-butterfly diagram, (P, T) represents L(R, T). 

4. From the Butterfly to the Link 

In this section we show how to construct the link L(P, T) from an m-butterfly 
(R,T). 

Recall, |17) . that a regular diagram Dl of a link L is an m-bridge diagram 
for the link L if we can divide up Dl into two sets of polygonal curves O = 
{oi,02, • • • , o TO } and U — {ui, Ui-, ■ • • ,u m } (m > 0) such that: 

i. Dl = oi U 02 U • • • U o m U ui U «2 U • • • U u m , 

ii. <?i, 02, • • • , o m are mutually disjoint simple curves, 

iii. iti, v,2, ■ ■ ■ , u m are mutually disjoint simple curves, 

iv. At the crossing points of Dl , o% , 02, • • ■ , m are segments that pass over at 
least one crossing point, while Hi, U2, • • • , u m are segments that pass under at least 
one crossing point. 
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The arcs 0\ , 02, • • • , o m are called bridges or overarcs. We use the notation 
Dl = (O, U) when we want to describe explicitly the bridge presentation of the 
link L. 

Note that, by condition iv., there are link diagrams that are not bridge dia- 
grams. For instance, a simple closed curve is not a bridge diagram for the trivial 
knot. In this paper, we follow [2] and we differ from |18j . where it is considered the 
trivial knot with no crossing as having an m-bridge diagram, for all m G N. When a 
link L has unknotted components, we need to take some care about them, in order 
to obtain an m-bridge diagram of L because no component can be expresed as a 
union of only o's or u's. Actually, we have to make at least one kink to the trivial 
knot to obtain a bridge diagram for it. 

Definition 3. Given a link L, the bridge number of L is the minimum number 
m among of all possible m-bridge diagrams of the link L. It is denoted by b(L). 

For example, the trivial knot has bridge number 1 (see Fig. HOb). 

Lemma 1. Given a link L, there exists an m-bridge diagram, Dl for L, such 
that Dl is connected and has no closed curves. 

Proof. If the diagram has a closed circle that splits or if it is not connected, 
apply the moves shown in Figures [5] and [7J 



o 




Figure 6. Eliminating closed curves. 



n 



T l T 

Figure 7. Connecting the diagram. 



□ 

Now, given an m-butterfly diagram (R, T) we will describe an algorithm (the 
butterfly-link algorithm) to construct the link L = L(R,T). Moreover, we will 
produce an m-bridge diagram for the link L (R,T). 
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First of all, consider the following link K* of '. 



K* = (r x {1/2}) U (T x {1}) U (dT x [1/2, 1]) , 
where T is the graph defined in the proof of Theorem [1] By the second claim in 



the proof of Theorem [TJ T x {1/2} is a disjoint union of arcs lying in 



{1/2}- 



Therefore (r x {1/2} , T x {1} U (dT x [1/2, 1])) is an m-bridge presentation of the 
knot (or link) K* . This proves the second part of Theorem [5J 

In Fig. [5] we illustrate a portion of K*. On plane M 2 x {0} we see a component 
of r, Ti, that is bounded by two components of T (denoted generically by T), whose 
intersection with that Ti is composed of two A-vertices (denoted generically by A) 
and that passes through two E- vertices (denoted by E) . The points /, g and h arc 
intersections of some components of T with Ti (we do not depict those components 
but they are transversal to Ti). 



R 2 x{l} 




R"x{l/2} 



Figure 8. K* =T x {1/2} UTx{l}u9Tx [1/2, 1] 



Theorem 2. Given an m-butterfly diagram (R,T) the link L(R,T) is isotopic 
to K* . Moreover (T x {1/2} , T x {l}U(dT x [1/2, 1])) is an m-bridge presentation 
ofL(R,T). 

Proof. Consider a component Y\ of I\ It is linear and bounded by two A- 
vertices. Call dTi the set of these two A- vertices. 

Consider the subset r x x [0,1/2] of R+. Then p(T x x [0,1/2]) is a cone 

C(w,p(T 1 x {1/2})) from the point w = p (rf } x {0}] over p (Tx x {1/2}) (com- 
pare Figures [S] and H]) where T\ ' is the set of vertices of r x . We pushp^! x {1/2}) 
along the cone C (w,p(dTi x {1/2})) . This we do, as shown in Fig. |H1 by an isotopy 
Hi whose final image is just p (dTi x [0,1/2]). 

Combining these isotopies Hi for all components Ti of T we obtain an isotopy 
H sending K* onto the set 

p((Tx{l})U(9Tx[0,l])). 

But there is certainly an isotopy H' sending p ((T x {1}) U (dT x [0, 1])) ontop (T x {0}) 
K. This finishes the first part of the proof. □ 
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moment t of the isotopy 




Figure 9. Isotopy 

Algorithm (Butterfly-Link algorithm). 

Finally we have: 

• Start with an m-butterfly diagram on the plane R 2 x {0}. We want to 
construct the link L(R,T). 

• Construct the graph r C M 2 X {0} as in the proof of the Theorem [T] See 
the dotted lines in Fig. [101 

• Then the link L(R,T) is (T x {0}) U (T x {1}) U (dT x [0, 1]). 

• And (r x {0} , T x {1} U (dT x [0, 1])) is an m-bridge diagram of L(R, T). 

Example 2. Applying the butterfly-link algorithm found in the proof of Theo- 
rem\]^to the three butterfly diagrams of Fig. [5|zwe obtain the knots of Fig. \1(A The 
knot of Fig. \TUjp, is the knot 4i , the knot of Fig. [Tffb is the knot 820 and the knot in 
\10ic is the trivial knot. 






a b v c 

Figure 10. Examples of knots produced by the butterfly-link algorithm. 



5. From Links to Butterflies 

Now, in the other direction, we explain how to obtain a butterfly from a given 



link. 
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Theorem 3. Every knot or link can be represented by an m-butterfly diagram, 
for some m > 0. Moreover the m-butterfly can be chosen with no E-vertices. 

Proof. Given a link L, let Dl be an m-bridge diagram of L, connected. See 
Fig. QTJ Usually, in the theory of knots, we do not draw the dotted lines. We 
assume that they are under the plane R 2 x {0} and so the diagram can be seen as 
a finite collection T = {t\, ■ ■ ■ ,t m } of disjoint arcs (no closed curves) in the plane 
K 2 x {0}. Select a point Bi in each one of the regions of the complement of Dl in 
K 2 x {0}. For the unbounded component, set B = oo. 




Figure 11. Regions of R 2 \D L . 



The boundary points of the arcs U of the link-diagram Dl will be the A- vertices 
of our m-butterfly diagram. 

Each A-vertex belongs to the boundary of two regions. The vertices denoted 
by B (and selected before) in these two regions will be called the neighboring B 's 
of the A-vertex. (In Fig. [T3J the neighboring B's of the A-vertex A x are B^ and 
Bi.) 

The diagram Dl contains also crossings. A crossing involves an overarc and 
two adjacent arcs. 

We now proceed to construct an m-butterfly diagram (i?, T) . Joint every A- 
vertex of Dl with its two neighboring B's by arcs lying in the regions to which 
these two belong. Thus we obtain a set of arcs R and we assume that these arcs 
have mutually disjoint interiors among themselves and with the arcs of T. 

Then (i?, T) is an m-butterfly diagram, where m is the number of arcs in T. 
The graph R is connected because the diagram Dl is connected. Moreover, S 2 \R 
is a disjoint union of open 2-cells, namely, open neighbourhoods of the arcs ti of the 
diagram. Finally the ^-vertices are bivalent in R. Note that there are no E- vertices 
in R. The set of B- vertices of the m-butterfly diagram is the set of B 's. 

Applying the butterfly-link algorithm found in the proof of Theorem [5] to (R, T) 
(here the graph T is the set of dotted lines), it is easy to see that L — L(R, T), see 

Fig. LH 

□ 

We will refer to the algorithm described in the proof of Theorem |3] as the 
link-butterfly algorithm. 
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B„=oo 




Figure 12. m- butterfly from a link-diagram Dl- 




Figure 13. Link L (R,T) from an m-butterfly diagram. 



Definition 4. The minimum m among all possible m-butterfly diagrams of a 
given link L is called the butterfly number of L and it is denoted by m(L). 

For example, the butterfly number of the trivial knot is 1, see Fig. [5] c; the 
butterfly number of any rational knot is 2, see the Introduction and Fig. I22( and 
the butterfly number of the borromean rings is 3, see Fig. 1271 

6. Trunk-reducing Move 

Our goal in the next two sections is to prove that the butterfly and bridge 
number of knots and links coincide. To achieve this we need to know how to reduce 
the number of trunks obtained by the link-butterfly algorithm described in Section 

151 

Let L be a link and (R, T) be an m-butterfly diagram of L found by the link- 
butterfly algorithm. We observed that it does not produce i?-vertices. Actually it 
produces only two types of butterflies. The butterflies, coming from trunks that are 
overarcs, have more than two A-vertices, as illustrated in Fig. Ii"4k The butterflies 
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coming from trunks that are not overarcs (simple arcs) have only two A-vertices. We 
call this last kind of butterflies simple butterflies. They have the shape illustrated 
in Fig. [Tib . 




f 

A-vertex 



B-vertex 




B-vertex 



a 



Figure 14. a. A non simple butterfly. 



b. A simple butterfly. 



We also notice that the value of m in the m-butterfly diagram (R, T) is just 
the number of all arcs in the chosen link diagram. 

So given a connected m-bridge diagram of a link L, together with the m- 
butterfly diagram (R, T) representation of L produced using the link-butterfly al- 
gorithm, a natural question arises: 

Is it possible to make some moves on the m-butterfly diagram (i?,T), in such 
a way, that we find a different ^-butterfly diagram (R',T') of L but with I < ml 
We will see that we can do this, but at the expense of producing i?-vertices. 

Now we will show how to decrease the number of butterflies in a given m- 
butterfly. More specifically, trunks of simple butterflies will be converted into E- 
vertices. 

Let P be the simple butterfly of (R, T) shown in Fig. [15J where the vertex 
labeled by D at the rightmost part of the Figure is an A- or i?-vertex and the 
vertex labeled by C at the leftmost part of the Figure is an A-vertex. 



A-vertex \ 





FIGURE 15. Simple butterfly 



For simplicity, we will assume here that the closed 3-cell of (R, T) is below the 
paper. Consider the notations given in Fig. [15] On both sides of the trunk t' we 
draw the arcs C'c and C'd (See Fig. [2)]). We use the same notation on both sides, 
to indicate that they match by the "reflection" along t' . Inside the 3-cell we trace 
an arc C'D getting two triangles C'cD and C'dD that have only two edges on the 
boundary of (R,T). These triangles together with the wings CcD and CDd of the 
simple buttterfly on the boundary of <9B can be considered as the boundary of a 
pyramid with quadrilateral base CcC'd and apex D. 



li 
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B-vertex 





Figure 16. First step 




B-vertex 




B-vertex 




Figure 17. Cutting off CcC'dD 

Now we cut the pyramid CcC'dD out of the ball (R, T) (Fig. [T7|) and glue it 
on the other side of t' to the corresponding base CcC'd, thus obtaining finally Fig. 





B-vertex 




Figure 18. Gluing CcC'dD 



In this way the simple butterfly has been substituted by two edges cD and dD 
and a E- vertex D (see Fig. H"9|) . In this process the graph R becomes a connected 
graph i?i such that S 2 \Ri — S 2 \ (flUP), where P is the simple butterfly of 
(R,T) shown in Fig. [15J Hence S 2 \Ri consists of a disjoint union of open 2-cells. 
Therefore R\ together with the new collection of trunks T\ is in fact a butterfly 
diagram. Moreover, note that the new .©-vertex D is bivalent in R. See the center 
part of Fig. [19] The point C is not any more an A-vertex (actually, it is now a 
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£ 



^ 




Figure 19. A new E- vertex 



point in the interior of a trunk, (See the leftmost part of Fig. IT9"]) . and notice that 
the valence of the B- vertices of the simple butterfly P decreases by one. Recall that 
a vertex of R is a B-vertex iff p~ x {p (v)) contains at least one non-bivalent vertex, 
where p : B 3 — > M(R,T) is the identification map. So, it is possible that some of 
the B- vertices are not any more B- vertices but it is not a problem since they can 
be considered as any other point in R\ that is not a vertex. 

The transition from Fig. fTS] to Fig. [TO] will be referred to as a "trunk-reducing 
move". 

We have proved the following theorem 

Theorem 4. A trunk-reducing move converts an m-butterfly diagram of a link 
L into an (m — 1) -butterfly diagram of the same link L. The new diagram gets a 
new E-vertex in place of a simple butterfly. 

Proof. It is enough to apply the butterfly-link algorithm to both butterfly 
diagrams. Apply it to Figures IT5l and IT91 □ 

Example 3. Let us apply trunk-reducing moves to the 4-butterfly diagram of 
the trefoil knot illustrated in Fig. \2(A There, we have four trunks: ^1,^2,^3,^4, 
and six B -vertices; a, b, c, d, e, / corresponding to each region of the diagram of the 
knot. For simplicity, we do not draw the edges joining A- and B -vertices of the 
corresponding butterfly (R,T). 

The arcs t\ and t& correspond to simple butterflies. Therefore, performing two 
trunk- reducing moves in t\ and £4 (in this order), the trunks t\ and £4 are reduced 
to the E-vertices labeled by E\ and E4, respectively (see Fig. \21\) . The diagram of 
Fig. \21\ is not yet a butterfly diagram because it contains too many vertices. Indeed, 
under the application of the trunk-reducing moves the B -vertices of the original 
diagram become bivalent vertices of the new diagram that are not A-vertices nor 
E-vertices. Therefore we can delete them, thus obtaining the 2-butterfly diagram of 
Fig. [M 

A 4-butterfly diagram for the trivial link with two components is depicted in 

Fig. m\ 

Applying one trunk-reducing move we get Fig. 1241 A second trunk-reducing 
move produces the 2-butterfly diagram representing the trivial link with two com- 
ponents shown in Fig. [25k . In Fig. [25b we apply the butterfly-link algorithm to 
the 2-butterfly to recover the link. 
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Figure 20. A 4-butterfly representation of the trefoil knot. 




Figure 21. Diagram with new E- vertices. 




Figure 22. A 2-butterfly representation of the trefoil knot. 



Remark 1. The inverse of a trunk-reducing move can certainly be applied to 
any E-vertex in an m-butterfly diagram to increase the number of trunks. In this 
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Figure 23. A 4-butterfly for the trivial link with two components. 




Figure 24. A 3-butterfiy for the trivial link with two components, 
obtained by a trunk-reducing move. 



way it is always possible to obtain a butterfly diagram without E-vertices from any 
given butterfly diagram of a link. 

7. The Bridge Number and the Butterfly Number 

Let us remark that the knot-diagram of the trefoil knot given in Example [3] 
corresponds to a 2-bridge presentation of it and by applying trunk-reducing moves 
we obtained a 2-butterfly diagram of the trefoil knot. Actually this is a general 
result, and we want to show that for any link L, the butterfly number equals the 
bridge number, i.e., m(L) = b(L). 

Theorem 5. For any link L, b(L) = m(L). 

PROOF. The fact that b(L) < m(L) is a corollary of Theorem [51 
Now we will show that m{L) < b(L) for any link L. 



18 H. M. HILDEN, J. M. MONTESINOS, D. M. TEJADA, AND M. M. TORO 




Figure 25. A 2-butterfly diagram representing the trivial link 
with two components. 

Let Dl be a link-diagram of L, such that it satisfies the conditions of Lemma 
[Hand the number of bridges (or overarcs) is b(L). 

We can apply the link-butterfly algorithm to Dl to obtain an m-butterfly 
diagram (R, T) without E- vertices, where m is the number of arcs of Dl (Theorem 

Next apply trunk-reducing moves to (R. T) in order to trade simple butterflies 
by pairs of edges and E- vertices. We have to be careful because we cannot apply 
the trunk-reducing moves at random. (Remember that to be able to apply a trunk- 
reducing move we need that one of the two neighbouring vertices be an A- vertex.) 
To have a consistent order of application for a component Li of L, we start with an 
overarc of the projection of Li (granted by Proposition [I]) and we tour L,, following 
some orientation, performing trunk-reducing moves to the simple butterflies in the 
same order that they are found. In this way we eliminate all the simple arcs 
belonging to Li and convert them into S-points. We do this for every component 
of L. Therefore all simple butterflies disappear (converted into E- vertices) and there 
remains only the trunks coming from overarcs. Since the number of overarcs of Dl 
is b(L) the new butterfly is a &(L)-butterfly diagram. Then m(L) < b(L). □ 

Example 4. Consider the 3-bridge presentation of the borromean rings given 
in Fig. \26[ Make trunk-reducing moves first to the sequence t<z, £3, £4 • Next to the 
sequence t&,t-j t t%, and finally to the sequence ii0j*n,*i2< You will get the 3-butterfly 
diagram of Fig. \27\ where those trunks have been exchanged by the E-vertices 
A,B,C,D,E,F,G,H, and I, respectively. The vertices o, 00, 1, 2, 3, 4, 5, 6, 7, 
8, 9,10, 11, and 12 are B-vertices and all of them belong to the orbit of {o}, under 
the equivalence relation ~ . 

Another way to visualize this 3-butterfly diagram is shown in Fig. \28[ where, 
for simplicity, we do not mark the B-vertices, except o and 00. 

8. Conclusions 

We have proved that any link can be represented as an m-butterfly. We defined 
the butterfly number of a link and we proved that the butterfly number equals the 
bridge number of a link. Therefore it is feasible to study the m-bridge links via 
TO-butterflies. For each 2-bridge link the associated 2-butterfly allow us to visualize 
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Figure 26. A 3-bridge presentation. 




Figure 27. A 3-butterfly. 



the corresponding rational number. For example, in Fig. [SJi we have a 2-buttcrfly 
that represents the rational knot 5/2. For the 3-bridge links, as we have announced 
in the introduction, it is possible to associate a set of 3 rational numbers to each 
3-butterfly. For more details about the way to assign a set of three rational numbers 
to a 3-butterfly diagram see [22], |llj . 

For example, in Fig. [55] we show the diagrams of two 3-butterflies, (R\ , Ti) and 
(i?2, T2), with the associated set of rational numbers. 

The two diagrams are different, however L (i?i, T\) and L (-R2, ^2) are equivalent 
3-bridge presentation of the knot 820 with bridge (and butterfly) number 3. To 
exhibit the equivalence between the bridge presentations L (i?i,Ti) and L (i?2,72) 
we modify the presentation of the two 3-butterfly diagrams (i?i,Ti) and (R,2,T2), 
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x* 



Ball over the paper 




Figure 28. A 3-butterfly diagram for de borromean rings (with- 
out some B-vertices). 





*— -*oo 



(R 1 ,T l ) = (6/6,5/4,4/4) 



(R 2 ,T 2 ) = (6/2,6/4,4/3) 



FIGURE 29. Two butterfly diagrams for the knot 820, with the 
associate rational numbers. 



as shown in Fig. [301 on the left. In the center we have the link diagrams obtained 
when we close the 3-butterflics. 

Then we move the dotted arc as shown in each diagram. 

This raises the problem of finding a set of moves in a butterfly diagram con- 
necting diagrams representing the same link. This is left as an open problem. 



References 

[1] G. Burde and H. Zieschang. Knots. Walter de Gruyter, New York, NY (1985). 

[2] J. W. Chung, X. S. Lin, On the bridge number of knot diagrams with minimal crossings. 

Math.Proc.Camb.Philos.Soc. 137, No. 3 (2004) 617-632. 
[3] P. Cromwell, Knots and Links, Cambridge University Press, Cambridge (2004). 



A NEW REPRESENTATION OF LINKS: BUTTERFLIES 



21 




(R,.r,) 





L(R,.Tj) 





(R 2 ,T 2 ) 



L{R,,T,) 



Figure 30. Two non equivalent 3-butterfly diagram with equiva- 
lent 3-bridge presentation. 



[4] I. Fary, On the straight line representations of planar graphs, Acta Set. Math. 11 (1948) 

229-233. 
[5] R. H. Crowell; R. H. Fox. Introduction to knot theory. Reprint of the 1963 original. Graduate 

Texts in Mathematics, 57. Springer- Verlag, New York-Heidelberg (1977). 
[6] A. Edmonds; C. Livingston. Symmetric representations of knot groups. Topology Appl. 18, 

No. 2-3 (1984) 281-312. 
[7] H. M. Hilden. Every closed orientable 3-manifold is a 3-fold branched covering space of S 3 . 

Bull. Amer. Math. Soc. 80 (1974) 1243-1244. 
[8] H. M. Hilden, J. M. Montesinos, D. M. Tejada and M. M. Toro. Fox coloured knots and 

triangulations of S 3 . Math. Proc. Carnb. Phil. Soc. 141, No. 3 (2006) 443-463. 
[9] H. M. Hilden, J. M. Montesinos, D. M. Tejada and M. M. Toro. Representing 3-manifolds by 
triangulations of S 3 . Revista Colombiana de Matemdticas, 39, No 2 (2005) 63-86. 
[10] H. M. Hilden, J. M. Montesinos, D. M. Tejada and M. M. Toro. Mariposas y 3-variedades. 
Revista de la Academia Colombiana de Ciencias Exactas, Fisicas y Naturales, 28 (2004) 
71-78. 
[11] H. M. Hilden, J. M. Montesinos, D. M. Tejada and M. M. Toro. On a classification of 3-bridge 

links. Preprint, 2010. 
[12] H. M. Hilden, J. M. Montesinos, D. M. Tejada and M. M. Toro. Virtual knots and butterflies. 

Preprint, 2010. 
[13] Kauffman, L. Virtual Knot theory, Europ. J. Combinatorics 20 (1999) 663-691. 
[14] R. Lickorish. An Introduction to Knot Theory. Graduate texts in Mathematics 175, Springer- 

Verlag, New York (1997). 
[15] J. M. Montesinos. A representation of closed orientable 3-manifolds as 3-fold branched cov- 
erings of S 3 . Bull. Amer. Math. Soc. 80 (1974) 845-846. 
[16] J. M. Montesinos. Lectures on 3-fold simple coverings and 3-manifolds. Combinatorial meth- 
ods in topology and algebraic geometry (Rochester, NY., 1982), 157—177, Contemp. Math., 
44, Amer. Math. Soc, Providence, RI, 1985. 
[17] K. Murasugi, Knot theory and its applications. Birkhauscr, Boston (1996). 



22 H. M. HILDEN, J. M. MONTESINOS, D. M. TEJADA, AND M. M. TORO 

[18] S. Negami and K. Okita, The splittability and triviality of 3-bridge links, Trans. Amer. Math. 

Soc. 289, No 1 (1985) 253-280. 
[19] H. Scifcrt and W. Threlfall, A textbook of topology, Pure and Applied Mathematics, 89, 

Academic Press Inc., Harcourt Brace Jovanovich, New York-London (1980). 
[20] H. Schubert, Knoten mit zwei Bracken, Math. Z. 65 (1956) 133-170. 
[21] D. M. Tejada, Variedades Triangulacioncs y Rcprcsentacioncs, Univcrsidad Nacional de 

Colombia, Sede Medellin.Medellin (2004). 
[22] M. M. Toro, Nudos Combinatorios y Mariposas, Rev. Acad. Colomb. Cienc. 28, 106 (2004) 

79-86. 
[23] M.M. Toro, Enlaces de tres puentes y mariposas, Univcrsidad Nacional dc Colombia, Sede 

Medellin, Medellin (2010). 
[24] W. Thurston, Geometry and Topology of 3-Manifolds, xeroxed notes from Princeton Univer- 
sity (1978). 
[25] W. Thurston, Three dimensional manifolds, Klcinian groups, and hyperbolic geometry, Bull. 

Amer. Math. Soc., New Ser. 6, (1982) 357-379. 

University of Hawaii at Honolulu 
E-mail address: mike@math.hawaii.edu 

Current address: Univcrsidad Complutcnse dc Madrid 
E-mail address: montesin@mat.ucm.es 

Current address: Univcrsidad Nacional dc Colombia, Sede Medellin 
E-mail address: dtejada@unalmed.edu.co 

Current address: Univcrsidad Nacional dc Colombia, Sede Medellin 
E-mail address: mmtoro@unalmed.edu. co 



